package 分类.双指针;

public class 接雨水 {
    public int trap(int[] height) {
      int l=0;
      int r=height.length-1;
      int l_max=height[0];
      int r_max=height[height.length-1];
      int sum=0;
      while (l<=r){
          l_max=Math.max(l_max,height[l]);
          r_max=Math.max(r_max,height[r]);
          if(l_max<r_max){
              sum+=l_max-height[l];
              l++;
          }else{
              sum+=r_max-height[r];
              r--;
          }
      }
      return sum;
    }

}
